bcc 



title 



THE PHASE 1 PHYSICAL MAP 



checked , } 



pretix/class-number. revision 

plPM/ S-4.1 



checked 



approved 




authors 

Chuck Thacker 



approval date 



classification 

Specification 



revision date 

JZ//0/7O 



distribution 

Company Private 



pages 

12 



ABSTRACT and CONTENTS 

This document is a description of the Phase I CPU 
physical map. Interface to the CPU, timing, and implemen- 
tation are discussed. This document is a complete revision 
of PHYSICAL MAP SPECIFICATIONS, PMAP/S-4, which is obsolete, 
Applicable schematics are: 



1. ) L - 00310 
2. ) L - 00311 
3. ) L ■ - 00309 



Map Control Card #1 
Map Control Card #2 
Map register #1 & #2 
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The physical map is the section of the Model I CPU 
which translates virtual addresses to physical addresses 
in main memory. It consists of 4 printed circuit cards: 
two standard 64 word scratchpad cards and two control cards. 
In addition to address translation, the physical map also 
does protection ring checking and provides a path for data 
to the El bus which is used by the CPU for functions not 
related to the normal operation of the map. 

The map communicates with the CPU via the Z, El, and 
R0 busses. It is controlled by the CPU through a group of 
special functions. Some of the special conditions are 
decoded on the CPU special functions card, some are decoded 
at the map to save time. Most map operations require either 
one or two cycles for execution, although map operations 
may overlap two instructions. 

The two basic operations performed by the map unit 
are address translation and ring checking. The address 
translation portion of the map consists of the 2 scratch- 
pad cards, arranged as a 128 cell x 8 bit memory, (one cell 
for each 2K page in the address space of a process) plus 
the control card #2. Each cell of the scratchpad register 
contains the physical page number of the virtual page which 
is the address of that cell. During mapping, bits 6 through 
12 of R0 (the virtual address) are used as an address by 
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the scratchpads. The contents of the addressed cell is 
returned as the physical page number on El (5) - El (13). 
The control card #2 contains 128 3 bit registers: EF (the 
empty flag which indicates that the entry has not loaded 
since the map was last cleared), DB (the dirty bit), and 
PMRO (the read-only bit). These bits are addressed, loaded, 
and read similarly to the 8 bit registers, with the exception 
that all 128 EF bits may be set at once by the CPU and by 
the other processors in the system. 

The data returned on El by the address translation 
process is in the following form: 

El bit number Significance 

MRCE + EF (ring error 

or empty) 

1 MRCE (ring error) 

2 PMRO + DB (read only or 

not dirty) 

3 PMRO (read only) 

4 not used 

5-12 8 bit physical page 

number from 8 x 128 
memory 

13-23 11 bit word address, 

directly from R0(13)- 
R0(23) 

An entry is loaded into the map (by the CPU) by placing a 

7 bit virtual page number on R0(6) - R0(12), the entry in 

Z(13) - Z(23), and executing the ZTOMAP special condition. 
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The bits of Z are loaded into the specified map register 
as follows: 

Z(13) -* EF 

Z (14) -+ DB 

Z(15) -♦ PMRO 

Z(16) - Z(23) -+ Physical page no. 

The MRCE (map ring check error) bit returned in bits 
& 1 of El by the mapping process is the result of the 
protection ring check performed by the map. The address 
space of a process is divided into 3 rings: 

VIRTUAL ADDRESS RING 

- 3 7777 1: USER RING 

403000 - 57777 2: UTILITY RING 

400000 - 402777 I 

> 3: MONITOR RING 

and 60000 - 777777 J 

It is an error for an instruction in one ring to access 
a higher ring. * At the beginning of the address calculation, 
the CPU loads the SOURCE REGISTER in the map with the address 
of the instruction. When the CPU maps the operand address, 
the ring of the source register is compared with the ring 
of the operand address (in R0(6) - R0(14)). If the ring 
number of R0 is greater than the ring number of the source 
register, MRCE is set and returned on El as described above. 



* The full story on protection & rings & so on may be found 
in MlCPU/S-42, pp 4-10. 
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The source register is a 9 bit register. It is loaded 
from R0(6) - R0(14) when the MAPSS special condition is 
executed, or from Z(6) - Z (14) when LSR is executed. 

The map contains one additional register, the ADDRESS 
REGISTER. This is a 7 bit register which is loaded from 
R0(6) - R0(12) (the virtual page number) whenever a mapping 
operation is done. The address register may be read onto 
the El bus by the CPU by executing the MAPAD special condition. 
This register is required since if the CPU detects an 
error in the mapping process, it must be able to recover 
the virtual page number which caused the error. 

The special conditions which drive the map, their 
actions and timing are as follows: 

1. ) READS (MS = 56 B) 

The source register is gated onto bits 6- 14 of the 
El bus. The special condition is decoded at the map 
unit. The delay from the MS field to the data's presence 
at El is 4 NAND levels, thus the execution of this instruction 
requires only one cycle. 

2. ) MAPAD (MS = 54B) 

The address register is gated to bits 6 - 12 of El. 
Delay from MS to El is 4 levels. Execution requires one 
cycle. 

3. ) ZTOMAP (MS = 53 B) 

This special condition loads the map register specified 
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by R0(6) - R0(12) from bits 13-23 of Z. The instruction 
of which it is a part must be at least 2 cycles long. The 
data on Z(13) - Z(23) is written into the map register 
during the second cycle of the instruction. The strobe 
which writes into the map is generated in a flip flop, MWS. 
It is one cycle less one clock width in length: 

set MWS = STATEA-ZT0MAP.MK3 

clear MWS = MWS-MK2 
MK3 and MK2 are generated from the CPU's UKl on the Control 
#1 card. MK2 exists from t = 80-100 nsec, MK3 from t = 
to 20 nsec both relative to a system clock interval. The 
signal ZTOMAP' is generated on the CPU special function card, 
4.) LSR (MS = 34B and MS = 52B) 

The source register is loaded from bits 6- 14 of Z. 
The instruction must be at least one cycle long. The clock 
which loads the register is generated from the signal LSR', 
which is decoded at the special function card. This signal 
also gates data from the Z bus to the source register: 
SR Clock = LSR«MK2 

Gate data from Z to SR = LSR 
5. ) COMAP (MS = 74B) 

This instruction is executed by the CPU to clear 
its own map. The instruction length is arbitrary (1,2, 
or 3 cycles) . Other processors clear the map by the same 
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mechanism used by this special function. Clearing of the 
map requires 4 cycles. Any attempt to load the map during 
the time it is being cleared will be ineffective, and any 
attempt to map during this time will result in a returned 
entry with ER = 1. 

The reason clearing requires 4 cycles is that drive 
limitations on the I.e. with which EF is implemented prohibit 
writing into more than 4 of the 16 cells simultaneously. 
Clearing is done by addressing one fourth of the cells in 
the 8 I.C.'s constituting EF during 4 successive intervals, 
writing a 1 during each cycle. The normal address path is 
disabled during this time, to ensure that only 4 cells 
rather than 8 are addressed at any time, which could 
otherwise be the case if the CPU attempted to map while 
clearing was in progress. 
6. ) MAP (MS = 3 7B) 

MAPSS (MS = 51B) 

MAPFETCH (MS = 33B) 

These 3 special conditions map the virtual address 
on R0 into a physical address on El as described earlier. 
They also do ring checking between R0 and the source register. 
MAPSS also loads the source register from bits 6-14 
of R0 at the end of the first cycle of the instruction. 
MAPFETCH starts a fetch to central memory at the end of 
the instruction which includes the special condition (this 
activity is implemented on the special function card, not 
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on the map) . 

Timing for these instructions is shown in fig. 1. 
The flip flop GO is the signal which gates the map entry 
to the El bus. It is set at the end of the first cycle 
during which the special condition exists: 

set GO = (MAP + MAPSS + MAPFETCH) 'G0-MK2 
The GO flip flop is cleared at the end of the instruction 
which includes TE1Y. This is usually the instruction 
which includes the special condition, but overlapping is 

possible: 

clear GO = GO'TElY* (I2CL0CKA + I2CL0CKB) 

TElY, I2CL0CKA, and I2CL0CKB are a gating signal and 
clocks generated in the CPU. I2CL0CKA or I2CL0CKB occurs 
at the end of every instruction (rather than at the end 
of every cycle) . 

Ring checking is implemented by continuously comparing 
the ring of the source register with the ring of R0, and 
generating a signal (BADRING) if a violation is detected. 
At the end of every cycle during which GO = 0, BADRING is 
copied into the flip f lop MRCE (map ring check error). 
The copying is inhibited while GO exists, so that the data 
presented to the CPU cannot change. A flip flop is required 
since if the operation being done is a MAPSS, the source 
register is loaded from R0(6) - R0 (14) at each MK2 time as 
long as the MAPSS special conditions exists. 
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Fields and registers used in the map are summarized in 
Fig. 2. 



Sec 



p/c-n.r 

P1PM/ S-4.1 



page 

9 



The physical map has several other features which are 
not normally used by which are included for completeness: 
1. ) One-for-one mapping: 

The control card #1 has a two position switch marked 
'NORMAL' and 'ONE-FOR-ONE'. The one-for-one position is 
a debugging aid which causes the map to return R0(5) - 
R0(23) to the CPU on El (5) - El (23) whenever a mapping 
operation is done. El (0) - El (4) are when this feature 
is used. Note that this allows the CPU to supply a 19 
. bit address on R0, which is one more bit than normal. 

2. ) Gating to El: 

The map control card #1 has two sets of inputs, 
(MONE - MS IX, GEl (14)',. and GEl (20 ' ) - GEl(23)') which are 
used by the CPU's special functions to pass data to El. 
GEl (14)' - GEl (23)' are passed directly onto El, MONE - 
MSIX are encoded into their octal equivalents before being 
put on the bus. 

3.) Expansion capability: 

In order to allow references by an (as yet unspecified) 
IPU, the scratchpad cards and the control card #2 have 
the capability of being addressed by a second source (other 
than R0). On the scratchpad cards, this source is selected 
by using the SPFZ special condition decode, and additional 
gating on KS ' . On the control card 2, the signals IPREF 
and EUREF will be used to select the source of the address. 
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When the IPU is specified, the control card #1 will have 
to be augmented or redesigned to include map request 
priority unsnarling, etc. 
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FIGURE 1 Map Timing 
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